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Abstract. Denoting by Cd(mo,Trii, . . . ,m r ) the linear system of plane curves passing 
through r + 1 generic points po,pi, • • • ,pr of the projective plane with multiplicity rrii 
(or larger) at each pi, we prove the Harbourne-Hirschowitz Conjecture for linear systems 
Cd(mo, mi, . . . , m r ) determined by a wide family of systems of multiplicities m = (m,i)i =0 
and arbitrary degree d. Moreover, we provide an algorithm for computing a bound of 
the regularity of an arbitrary system m and we give its exact value when m is in the 
above family. To do that, we prove an _H" 1 -vanishing theorem for line bundles on surfaces 
associated with some pencils "at infinity". 

1. Introduction 

This paper deals with the problem of computing the dimension of linear systems on 
smooth projective surfaces. The main result provides, for any arbitrary number of generic 
points in the projective plane over the field of complex numbers, P 2 , a wide family of 
systems of multiplicities for which the Harbourne-Hirschowitz Conjecture holds. More- 
over, we show an algorithm for computing upper bounds of the regularity of a system of 
multiplicities m = (mo, mi, . . . , m r ). 

Our proofs of these results are based on Section 03 where we give an If ^vanishing 
theorem for line bundles on those surfaces X obtained from P 2 eliminating (by means of 
successive blowing-ups) the indeterminacies of the rational map / : P 2 • • • — > P 1 given by 
certain pencils of plane curves. These are the pencils "at infinity" associated with rational 
projective curves of P 2 that have one place at infinity and are smooth in their affine parts. 
The set formed by the centers of the blowing-ups used to obtain such a surface X turns 
out to be a P-sufficient configuration (this type of configurations has been introduced and 
studied in |26| . |27| and 28 ). This fact, together with the simplicity and good properties 
of the effective semigroup of X, leads up to the above mentioned vanishing theorem. Then, 
semicontinuity arguments will allow to deduce our main result. 

Fixing r + 1 points po>Pi, ■ ■ ■ ,Pr of P 2 in generic position and given r + 1 non- negative 
integers mo, mi, . . . , m r , the linear system £^(mo, mi, . . . , m r ) of plane projective curves of 
fixed degree d having multiplicity m« (or larger) at pi for each i, has an expected dimension 
(attained when all the conditions being imposed are independent). Those systems whose 
dimension is larger than the expected one are called special. The Harbourne-Hirschowitz 
Conjecture intends to give a description of all special linear systems. Basically, it asserts 
that a linear system is special if and only if it has a multiple fixed component such that 
its strict transform on the surface obtained by blowing-up the points po,p± . . . ,p r is a 
(— l)-curve (that is, an integral curve with self-intersection equal to —1 and genus zero). 
This conjecture goes back to B. Segre jHHl, being reformulated by several authors (see [321, 
|22|, HI], [IB!, PH, and IH for a survey). 
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Different approaches have been applied to obtain partial results on the Harbourne- 
Hirschowitz Conjecture. It has been proved for r + 1 < 9 points (Castelnuovo was the first 
to deal with these cases ^2], although modern proofs are due to Nagata 48 , Gimigliano 
|29| and Harbourne 33 ). Arbarello and Cornalba [5] treated the homogeneous case with 
multiplicity 2 (that is, mo = m-i = . . . = m r = 2) using infinitesimal deformation theory, 
and Hirschowitz {3H] proved the conjecture for the homogeneous case with multiplicity not 
greater than 3, by using a specialization technique (the so-called Horace method). This 
result has been generalized by Ciliberto and Miranda ( JH] and applying a different 
degeneration technique, showing that the Harbourne-Hirschowitz Conjecture is true for 
the quasihomogeneous case m\ = ni2 = . . . = m r < 3 and mo arbitrary, and for the 
homogeneous case with multiplicity m up to 12 (the cases 13 < m < 20 are treated in j£] 
with the same technique and the help of a computer program). Using a similar approach, 
Seibert [M] proved the conjecture for the quasihomogeneous case with mi = m,2 = . . . = 
m r = 4 and, recently, Laface 144. has done it for mi = m,2 = . . . = m r = 5. Other advances 
have been done by Mignon 45 a after proving the conjecture when m.j < 4 for all i, and 
Evain |21) . who proves it for the homogeneous case when the number of points r + 1 is a 
power of 4. Also, using a refinement of the Horace method (the so-called differential Horace 
method), Alexander and Hirschowitz [I] obtained a bound do = do(m) (only depending 
on m) such that, for any d > do and any system of multiplicities (mo, mi, . . . ,m r ) with 
mi < m for all i, the linear system jC^(mo, mi, . . . , m r ) is non-special. A result which 
shows that the conjecture holds whenever there exist sufficiently many small multiplicities 
m,j < 4, at least one of them being 1, is the one recently proved by Bunke and Lossen in [Sj 
by applying the differential Horace method. More recent advances on the subject are the 
papers of S. Yang [SB], who proves the conjecture when wij < 7 for all i, and M. Dumnicki 
and W. Jarnicki |18| . who do so when < 11 for all i; also, in JH] the conjecture is 
proved for the homogeneous cases with multiplicity bounded by 42. 

Our contribution to the study of linear systems Cd{mo,m\, . . . ,m r ) is made in Sec- 
tion 0J Using the iterated blowing-ups (introduced by Kleiman in [32] and [IB], and also 
studied in jHEj, !HH and [22]) and results developed in Sectional we deduce a sufficient 
condition for the non-speciality of a linear system of that type (Theorem [2|. As a con- 
sequence, we determine, for any arbitrary number of points r + 1 > 2, a wide family of 
systems of multiplicities (mo, mi, . . . , m r ) for which the special linear systems of the form 
£d(mo, m l> • • • j m r) are completely characterized, proving that the Harbourne-Hirschowitz 
Conjecture is true for them. This result has the particularity of providing, for each arbi- 
trary integer r > 1, a large set of systems of multiplicities m = (mo, mi, . . . , m r ) satisfying 
the Harbourne-Hirschowitz Conjecture for which the possible m; are unbounded. More- 
over, we also determine, for whichever m in the above set, the least degree d such that these 
multiplicities impose independent conditions to curves of degree d (that is, the regularity 
of m). 

There are many results giving upper bounds of the regularity of a system of multiplicities 
(see ED|, [H], g]], 0, 0, |52|, [37], EH], [13 or [H] for a survey). In Section IP1 we 
introduce a generalization of the algorithm given in [SH], based on our results in Section 
[2] providing bounds of the regularity which, in many cases, are better than the existing 
ones (as far as the author knows). 

Every variety X in this article will be considered over the field of complex numbers C. 
Moreover, Kx will denote a canonical divisor on X. 

I thank Javier Fernandez de Bobadilla for pointing out to me his geometric-combinatorial 
proof of Jung's Theorem on factorization of automorphisms of the plane. 
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2. Preliminaries 

2.1. Configurations. In this section we summarize some concepts and notations that 
will be used throughout the paper. We start with the definition of configuration. 

An ordered configuration over P 2 (a configuration in the sequel) will be a finite sequence 
JC = (po,pi, ■ ■ ■ ,p n ) of closed points such that po belongs to Xq := P 2 and, inductively, if 
i > 1 then pi belongs to the blowing-up Xi of Aj_i at Pi-\. Among the points of JC there 
is a natural partial ordering: p, L < pj whenever pi = pj or the composition of blowing-ups 
Xj — > Xi maps pj to pj. We will say that JC is a chain configuration when < be a total 
ordering. 

Denote by ttjc : Zx; — * the morphism given by the composition of all the successive 
blowing-ups centered at the points of JC. Each blowing-up at pi gives rise to an exceptional 
divisor E{ whose total (resp., strict) transform on Z^z will be denoted by Ef (resp., Ef"). 
In the same way, for each effective divisor C on X, C (resp., C^) will be the total (resp., 
strict) transform of C on Z^. Also, for each divisor D on Z/c, [D] will denote its class in 
Pic(Zjc)- The system {[L K ], [E$], [Ef], [E%]} is a Z-basis of Pic(Zjc), L denoting a 
general line on P 2 . 

A point pj G /C is said to be proximate to another point pj € /C (in short, i — ► j or 
Pi — > pj) if either i = j + 1 and p« belongs to the exceptional divisor Ej, or i > j + 1 and 
Pi belongs to the strict transform on Xi of the exceptional divisor Ej. The point pi is said 
to be a /ree point if it is proximate to, at most, one point of JC; otherwise, pi is said to be 
a satellite point. The proximity relation among the points of JC is an equivalent datum to 
a matrix Pk; = (qij)o<ij< n , called proximity matrix of JC, and defined as follows: qij = 1 
if i = j, = —1 if pi is proximate to pj, and q^ = otherwise. For each j = 0, 1, . . . , n, 
the entries of its jth column are the coefficients of the expression of the divisor E^ as 
linear combination of the divisors E^,E^ . . . ,E^. The proximity relations can also be 
represented by means of a combinatorial object, the proximity graph. It will be denoted by 
G(JC) and it is a labelled graph whose vertices represent the points of JC and whose edges 
join vertices associated with proximate points. Each vertex is labelled with the subindex 
i of its associated point p^. An edge joining pj and pi (i > j) is a continuous straight line 
whenever pj is a minimal point of JC (with respect to the ordering <) which is proximate 
to pj, and it is a dotted curved line otherwise (the label of an edge is determined by its 
property of being continuous-straight or curved-dotted). For the sake of simplicity, when 
we will depict a proximity graph, we will not draw those edges which can be deduced from 
others. Notice that the subgraph consisting of the vertices and the continuous edges has 
a forest structure whose trees are rooted on the vertices corresponding to those points in 
the configuration which lie in P 2 . A proximity graph will be called unibranched if it is 
associated to a chain configuration. The proximity graph is an equivalent datum either to 
the Enriques diagram or the dual graph of JC. 

By a system of multiplicities we mean a finite sequence (mo, m\ , m n ) of non-negative 
integers. A weighted configuration (resp., weighted proximity graph) will be a pair (JC, m) 
(resp., (G(/C),m)), where JC = (pi)f =0 is a configuration and m = (mo, mi, . . . , m n ) is 
a system of multiplicities. It can be seen as a map that assigns, to each point pj of 
JC (resp., to the corresponding vertex of G(JC)), the non-negative integer (multiplicity) 
nij. The excesses of the weighted configuration (JC, m) are defined to be the integers 
Pj(JC, m) := nij — Ylk^j m ki < j < n. Since the excesses only depend on the proximity 
relations among the points of the configuration, we can define the excesses of a given 
weighted proximity graph (G, m) as those associated with every weighted configuration 
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(JC, m) such that G(/C) = G; they will be denoted by pj(G,m). Similarly, the proximity 
matrix associated with a proximity graph G, which will be denoted Pg, can be defined 
in an obvious way. If /C is a configuration of n + 1 points and v = (vq,vx, . . . ,vt) is a 
system of multiplicities such that t < n, the pair (/C,v) (resp., (G(/C),v)) will also be 
considered a weighted configuration (resp., weighted proximity graph), identifying v with 
the sequence of multiplicities of length n + 1 obtained adding n — t zero components to v, 
that is, (i>o, V\, . . . ,vt, 0, 0, . . . , 0). 

2.2. P-sufficient configurations. Consider a configuration K, = (po,pi, ■ ■ ■ ,p n ) an d take 
the notations of Section [2.11 Denote by (6ij)o<ij<n the entries of the matrix P^ 1 , whose 
columns contain the coefficients of the expressions of each divisor E^ as linear combi- 
nations of the divisors Eq , E^ > • • • j ■ For each integer i such that < i < n we 
consider the divisor on defined by D{ := ^ l j = obijE^ , which has the following prop- 
erty: Di ■ E^ equals — 1 if i = j and otherwise. We define the square symmetric matrix 
Gk = (9ij)o<i,j<n by 

gij = -9A • Dj - {K Zk ■ Di)(Kz K • Dj). 

Given an element x G R n+ , we set x > when all the coordinates of x are non- 
negative and at least one of them is positive. Recall j2H] that an (n + l)-dimensional 
square symmetric matrix A is called to be conditionally positive definite if xAx* > for 
all vector x G M. n+1 such that x > 0. 

Definition 1. A configuration /C is called to be P-sufficient if the matrix Gx is condi- 
tionally positive definite. 

This type of configurations has been recently introduced in 26] and [22j and, in them, it 
is proved that the cone of curves of is (finite) polyhedral whenever /C is a P-sufficient 
configuration. Recall that the cone of curves of a projective surface X, which we will 
denote by NE(X)^, is the convex cone of the real vector space Pic(X) ®% K spanned by 
the classes of the effective divisors on X. 

When K, is a chain configuration, checking whether it is P-sufficient or not is equivalent 
to checking a single condition |27| Cor. 2]: /C is P-sufficient if and only if — 9D^ — (Kz K ■ 
IK)' 2 <). 

The following result, whose proof can be found in 28^, provides a property of the 
surfaces obtained from P-sufficient configurations which will be useful in Section |3J 

Proposition 1. Let K, = (po,Pi, ■ ■ ■ ,Pn) be a P-sufficient configuration and D an effective 
divisor on Zjq such that D 2 > and D ■ Ef' > for all i = 0, 1, ... ,n. Then, Kz K ■ D < 0. 

2.3. Plane curves having one place at infinity. With the exception of Proposition [2 
and Corollary^ this section is expository and its aim is to summarize some facts related 
to plane curves having one place at infinity. This type of curves has been extensively 
studied by several authors (see, for instance, 0, JUj, [Q, [12], @H]) [HZ! or HU)- 

Definition 2. A projective curve C P 2 (which we will assume that is not a line) is said 
to have one place along a line H P 2 if the intersection C n H is a single point p and C 
is reduced and has only one analytic branch at p. If H is viewed as the line of infinity in 
the compactification of the affine plane to P 2 , we say that C has one place at infinity. 

Throughout this section, we fix a projective curve C having one place at infinity, p being 
the intersection point of C with the line of infinity H. Consider the infinite sequence of 
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morphisms 

• • • — ► Xj + i — > X{ — > ■ ■ ■ — ► X\ — > Xo := P 2 , 

where X\ — > Xo = P 2 is the blowing-up of P 2 at po := P and, for each £ > 1, -Xj.fi — > Xj 
denotes the blowing-up of Xj at the unique point pi which lies on the strict transform of 
C and on the exceptional divisor £j_i created by the preceding blowing-up. 

2.3.1. 5-sequences. The unique branch at infinity of C corresponds to a normalized discrete 
valuation v of the field of rational functions of C over C. We define the semigroup at infinity 
(resp., Weierstrass semigroup) associated with C, and we denote it by Tq (resp., Sc), as 
the subsemigroup of N generated by all the integers of the form —v(g), where g belongs to 
the affine C-algebra Oc(C\ {p}) (resp., to the normalization of Oc(C\ {p})). Obviously, 
Fc is contained in Sc and they are equal if and only if C \ {p} is an smooth affine curve. 
Abhyankar and Moh proved in [2] the existence of a positive integer s and a sequence of 
positive generators So, Si, . . . , S s of Tq such that: 

(I) If di = gcd(<5o, <5i, . . . , 6i-i), for 1 < i < s + 1 and n-j = di/di+%, 1 < i < s, then 
d s+ \ = 1 and rij > 1 for 1 < i < s. 

(II) For 1 < £ < s, rii5i belongs to the semigroup generated by So, 5\, . . . , 

(Ill) 5o > Si and Si < Si-iUi-i for i = 2, 3, . . . , s. 
The sequence {<5j}f =0 can be obtained from an equation of the curve C using approximate 
roots [U Chapter II, Sections 6,7]. We will refer to it as a S-sequence associated with C. 

Moreover, it turns out that any sequence (So, Si, ... , S s ) satisfying the above conditions 
(I), (II) and (III) is a ^-sequence associated with some curve having one place at infinity, 
which can be chosen of degree <5o (see, for instance, [31] or |49j). 

Associated with the branch at infinity of a curve having one place at infinity, there 
is a sequence of Newton polygons Po,Pi, ■ ■ ■ ,Pg-i which determines the equisingularity 
class of that branch .QJ 3.4]. Assume that each Pj is the segment which joins the points 
(0, et) and (mj,0), ej,mj € N. These Newton polygons can be explicitly recovered from a 
(5-sequence (So, Si, . . . , S s ) associated with the curve: 

If $o — <5i does not divide So, then s = g and 

eo = S -Si, ei = d i+ i 

mo = So, m,i = mSi - S i+ i 
for 1 < i < s — 1. Otherwise, s = g + 1 and 

e = d 2 = S - Si, ej = d i+2 

m = S + niSi - S 2 , rrii = n i+ iS i+ i - S i+2 

for 1 < i < s - 2. 

The above equalities are considered and used in j^Oj and the proximity relations among 
the infinitely near points Po,P\, ■ ■ ■ can be easily deduced from the ^-sequence, as we will 
describe next (see [5] for complete details): 

Define sq = ko = and let hi, kt and St (with < i < s g — 1 and 1 < t < g) be the 
positive integers obtained from the following continued fractions: 

TUj-l . , 1 

+ %_i = h Sj _ 1 + 



3-1 J h Sj _ 1+1 + 

■ • I i 



for j = 1, 2, . . . , g. Also, for each n € {1,2, ... , s g }, define f(n) := k t — 1 whenever n = St 
for some t € {1,2, . . . ,g}, and f(n) := h n otherwise. Then, the proximity relations are 
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the following: Z — > Z — 1 for each positive integer I, and I — > Y17=o h% — l for each pair (n, /) 

such that 1 < n < s g and J27=o hi < I < YH=q hi + f( n )- 

Thus, a (5-sequence associated with a plane curve C having one place at infinity deter- 
mines the equisingularity class of the branch of C at p and, therefore, the proximity graph 
of whichever configuration of the form (po,pi, ■ ■ ■ ,pi) with I G N (in particular, that of the 
minimal embedded resolution of the branch). 

2.3.2. Curves of Abhyankar-M oh- Suzuki type. In this paper we are mainly interested in 
a certain class of curves having one place at infinity: the so-called curves of Abhyankar- 
Moh-Suzuki type, which we define next. 

Definition 3. A plane curve C having one place at infinity is said to be of Abhyankar- 
Moh-Suzuki type {AMS type for short) if it is rational and smooth in its affine part, that 
is, C\H is isomorphic to C, H being the line of infinity. 

Let H be the line of infinity in P 2 and identify C 2 with P 2 \ H. Recall that, by [2], a 
curve C is of AMS type if and only if it is the compactification in P 2 of the zero locus of a 
component of a certain automorphism <fi : C 2 — > C 2 . The embedding of C 2 in P 2 allows to 
extend to a birational transformation <fi '■ P 2 ~ > P 2 - The minimal embedded resolution 
of the singularity of C is closely related to the minimal resolution of the indeterminacy of 
(f), and the combinatorics of the last one can be described precisely, as we will show next. 
For details see |H] or [23]. 

First, we will define an associative operation f in the set of unibranched proximity 
graphs with two or more vertices (see Figure 1 for an example). 

Let Fi and F2 be two proximity graphs of this type and assume that V\ = {vq, v±, . . . , v n } 
(resp., V2 = {^0,^1, • • • ,w m }) is the set of vertices of Fi (resp., F2) where, if < denotes 
the ordering induced in Vw 1 (resp., Vw 2 ) by the natural ordering among the points of a 
configuration whose proximity graph is Fi (resp., F2), it holds that vq < v± . . . < v n (resp., 
wo < wi . . . < w m ). The graph Fi j F2 is the unibranched proximity graph such that: 

- its set of vertices is Vw 1 U Vw 2 ; 

- its set of edges is A U {ei, e2j-, where A is the union of the sets of edges of Fi and 
F2 and ei,e2 are two new edges such that e\ is a continuous straight line joining 
v n and wo, and e2 is a curved dotted line joining v n and w\; 

- the vertex Vi (resp., Wi) is labelled with i (resp., n + i + 1) for each i such that 
< i < n (resp., < i < m). 
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For each integer n > 2 consider a chain configuration (po,Pi, ■ ■ ■ ,P2n-2) such that pi is 
proximate to po for all i such that 1 < i < n — 1 and the remaining points p n ,p n+ \ . . . P2n-2 
are free. Define G(n) to be the proximity graph of this configuration (see Figure 2). 

I2n-2 
2n - 3 

j, n - 1 

1 2 

\ , 1 


Figure 2. Proximity graph G(n) 

For each finite ordered sequence (n\, n 2 , . . . ,n r ) of integers such that r > 1 and n« > 2 
for all i, we define a proximity graph, depending only on that sequence, by using the above 
considered associative operation: 

G(ni, n 2 , . . . , n r ) := G(ni) | G(n 2 ) t ■ • • T G(n r ). 

Also, we denote by G(ni, n 2 , . . . , n r )~ (resp., G(ni, n 2 , • • • , the proximity graph 

obtained from G(ni, n 2 , . . . , n r ) by deleting (resp., adding) the last n r — 1 vertices and the 
edges which are adjacent to them (resp., a new vertex with label 2 Yli=i ni — r and a new 
edge joining it with the vertex with label 2 Yli=i ni — r — 1). 

Now consider, as above, a curve C of AMS type and an affine automorphism <fi : C 2 — > C 2 
such that C is the zero locus of a component of it. Let it : X — > P 2 be the minimal 
resolution of the indeterminacy of <j> : P 2 — > P 2 and let /C be the configuration of centers 
of the blowing-ups involved in 7r. Then, there exists a sequence of integers (m, n 2 , . . . , n r ) 
(with rii >2 for all z) such that G(/C) = G(ni, n 2 , . . . , n r ). Moreover, the strict transform 
on X of the line of infinity, H , is a (— l)-curve, that is, a smooth rational curve with 
self-intersection —1. 

If C is the configuration such that ire '■ ~^ ^ 2 induces the minimal embedded res- 
olution of the singularity of C at infinity, there are two possibilities: either ire is the 
composition of all the blowing-ups of ir except the last n r — 1 of them (in this case, 
G(C) = G(ni, n 2 , . . . , n r ) _ ), or it is the composition of the first 2 Yli=i n i + n r-i — r + 2 
blowing-ups of ir (in this case, G(C) = G(ni,n 2 , . . . , n r -i)~). The following proposition 
shows that, for each proximity graph of the form G(ni, n 2 , . . . , n r )~, there exists a curve of 
AMS type such that the proximity graph associated to its minimal embedded resolution is 
this one. Then, the proximity graphs associated to minimal resolutions of curves of AMS 
type are exactly those of the form G(ni, n 2 , . . . , n r )~ . 

Proposition 2. Let (ni,n 2 , . . . ,n r ) be an ordered sequence of integers such that ni > 2 
for all i = 1,2, ...,r. Then, there exists a curve C of AMS type such that its degree 
is n\U2 ■ ■ - n r and the proximity graph associated with its minimal embedded resolution is 
G(ni,n 2 , . . . ,n r y. 
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Proof. Define the integers 6^ = n^in^+2 ■ ■ ■ n r for k = 0, 1, . . . , r— 1 and 8 r = 1. It is obvi- 
ous that the sequence (5q,5i, . . . ,S r ) satisfies the conditions (I), (II) and (III) which char- 
acterize the ^-sequences and, therefore, there exists a curve C of degree 5q = n\ni ■ ■ ■ n r 
having one place at infinity with associated 5-sequence (6q, Si, . . . , S r ). From this sequence 
one can compute, using the formulae given in Section T2J-i.ll the proximity relations among 
the points of the configuration which provides the minimal embedded resolution of the 
singularity of C and check that the proximity graph associated with this configuration is 
G(ni, ri2, • • • , n r )~ . Finally, since 5 r = 1, the Weierstrass semigroup of C and its semigroup 
at infinity are both equal to N and, therefore, C is rational and smooth in its affine part. □ 

A direct consequence of the above proposition and the genus formula is the following 

Corollary 1. Let C be a curve of AMS type and ni,ri2, . . . ,n r > 2 integers such that 
the proximity graph associated with its minimal embedded resolution is G(ni,?i2, . . . ,n r )~ . 
Then, the degree of C is n\U2 ■ ■ ■ n r . 

3. Surfaces associated with pencils "at infinity" 

Let C be a projective curve of P 2 having one place at infinity and consider the notations 
of Section[5J Take projective coordinates (X : Y : Z) on P 2 such that Z = be the equation 
of the line of infinity H and let F(X,Y, Z) be an homogeneous polynomial in k[X, Y, Z] 
such that F(X, Y,Z) =0 is an equation of C. The pencil "at infinity" associated with C, 
which we will denote by V(C), will be the linear subspace of _ff°(P 2 , C P 2 (d)) spanned by F 
and Z d , d being the degree of F. Let n be the smallest integer such that the composition 
of morphisms X n+ i — > X n Xq = P 2 eliminates the indeterminacies of the 

rational map P 2 • • • — » P 1 defined by V(C). We will denote by K-c the chain configuration 
(PO)Pi) • • • iPn) and by Xq the surface Z^ c = X n+ \. It turns out that all the curves of 
V(C), except the non-reduced one with equation Z d = 0, are integral curves having one 
place at infinity, and the above morphism Xq — > P 2 induces a simultaneous embedded 
resolution of all of them (see jlTj ) . 

The objective of this section is to give a vanishing theorem for line bundles on the 
surface Xq, when C is a curve of AMS type. This result will allow to determine the 
dimension of whichever complete linear system on Xq- 

The following proposition provides two characterizations of the curves of AMS type 
depending on the associated configuration /Co 

Proposition 3. Let C be a curve having one place at infinity. Then, the following con- 
ditions are equivalent: 

(a) The configuration Kc is P-sufficient. 

(b) K Xc ■ C Kc < 0. 

(c) C is a curve of AMS type. 

Proof. First, observe that the class of C^ c in Pic(A"c) coincides with \dL^ c — D n ], d 
being the degree of C and D n the divisor defined in Section 12.21 (associated with the 
configuration Kq). The reason is that D n = ^27=0^^°^ u i being the multiplicity of the 
strict transform of C at the point pi, < i < n, because D n ■ equals — 1 if i = n and 
otherwise. 

The equivalence between (a) and (b) is consequence of the equalities 

-9D 2 n - (Kxo ■ D n ) 2 = 9d 2 - =(^ d + iL {~ Kx c ■ C K °) . 
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where the first one follows by Bezout's Theorem. 

The equivalence between (6) and (c) follows from the expression of the arithmetic genus 
of C*^, 

and the following fact: if C were not smooth in its affine part, then its geometric genus 
would be less than Pa{C Kc ). □ 

A direct consequence of this proposition is the following 

Corollary 2. If C is a curve of A MS type, then all the curves of the pencil V(C), except 
the non-reduced one, are also of AMS type. 

Remark 1. If C is a curve of AMS type, then H 1 ^ is a (— l)-curve of Xc- This fact is 
trivial from what is said in Section f2..3.2l 

The following result provides a characterization of the proximity graphs of the form 
G(/Cc), where C is a curve of AMS type. 

Proposition 4. Let G be a proximity graph. Then, there exists a curve C of AMS type 
such that G = G(/Cc) if and only if there is a sequence of integers n-i, ri2, . . . , n r > 2 such 
that G = G(n\,ri2, ■ ■ ■ , n r ) + . 

Proof. Assume the existence of a curve C of AMS type such that G = G(ICc). The degree 
of C is n\U2 • • • n r by Corollary ^ Suppose that the configuration Kc is (po,pi, ■ ■ ■ ,p n ) 
and let C be the configuration provided by the minimal embedded resolution of C . Since 
the morphism 7r^ c : Xc — > P 2 induces an embedded resolution of C, one has that C = 
(POiPi) • • • iPm) for some m < n. Then, applying Bezout's Theorem to two curves of the 
pencil V(C), the following equality holds: 

m 

(1) (nin 2 ■ • • n r ) 2 = u\ + n - m, 

i=0 

where Ui denotes the multiplicity of the strict transform of C at p^. Taking into account 
that G(C) = G(ni,n2, ■ ■ ■ , n r )~ and Ui = Y^ Pj ^ Pi u j f° r alH = 1, 2, . . . , m, the multiplic- 
ities Ui can be easily computed in terms of ni,ri2, . . . ,n r and, from the equality (0), it 
holds that n — m = n r . Therefore, G(ICc) = G(n\,n2, ■ ■ ■ ,n r ) + . 

Conversely, assume that G = G(ni,n2, • • • , n r ) + for certain integers m, rt2, . . . ,n r > 2. 
By Proposition there exists a curve C of AMS type such that the proximity graph 
associated with its minimal embedded resolution is G(ni, ri2, ■ ■ ■ , n r )~ . Similar arguments 
to those used in the above paragraph show that G(/Cc) = G. □ 

Definition 4. For each curve C having one place at infinity, the effective (resp., nef) 
semigroup of Xq, denoted by NE(Xc) (resp., P(Xq)), is defined as the subsemigroup of 
Pic(Xc) generated by the classes of all effective (resp., numerically effective) divisors on 

x c . 

Campillo, Piltant and Reguera described, in [TO] , the effective semigroup of Xc- They 
proved the following equality: 

n 

NE(X C ) = n[H Kc ] 0®N[lf c ], 

i=0 

where H denotes, as above, the line of infinity. Moreover, as a consequence of jlUl Cor. 7 
and Prop. 6] and Corollary we have the following result: 
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Proposition 5. If C is a curve of AMS type, then P(Xq) coincides with the semigroup of 
classes in Pic(Xc) of the form [D^ c ], where D P 2 is a projective curve whose support 
does not contain the line of infinity. 

Now, we will state and prove the announced .f/^-vanishing result for line bundles on 

x c . 

Theorem 1. Let C be a curve of AMS type. 

(a) If D is a numerically effective divisor on Xc, then h l {Xc,Ox c {D)) = 0. 

(b) Let D be an effective divisor on Xc such that D ■ Ef c > for all i = 0,1, ... ,n 
and D ■ E^ c > 1 . Then, h l (X c , Ox c {D)) = if and only if D ■ H Kc > -1. 

Proof. Firstly, notice that the configuration fCc is P-sufficient, by Proposition 03 In 
order to prove (a), we will reason by contradiction. So, we assume the existence of a 
numerically effective divisor D such that h l {Xc, Ox c (D)) > 0. Since [D] is an effective 
class (by Proposition |SJ) we can apply Proposition ^ and |H1J Lem. II. 7], deducing that the 
complete linear system \D\ has fixed part. Moreover, again by Proposition [SJ this fixed 
part has not exceptional components (that is, it has no divisor as a component). 

Now, the integral fixed components of \D\ have negative self-intersection. Indeed, if we 
assume the existence of an integral fixed component R such that R 2 > 0, then K Xc ■ R < 
(by Proposition ^) and, applying the Riemann-Roch Formula, we get 

h (X c ,O Xc (R)) >l + (R 2 - K Xc ■ R)/2 > 2, 

which is false, since h°(Xc, Ox c {R)) = 1- 

Finally Proposition [21 provides a contradiction, because the unique non-exceptional in- 
tegral curve on Xc with negative self-intersection is H*" . 

To prove (6), we consider a divisor D satisfying the hypotheses. First, we will assume 
the inequality h l {Xc,Ox c {D)) > and we will show that this implies D ■ H^ < —2. 
By applying (a) we have D ■ H^ c < — 1 and, therefore, it only remains to prove that the 
equality D ■ H^ c = — 1 leads to a contradiction. Using the hypotheses and Remark ^ 
it can be deduced that D - H Kc is a numerically effective divisor. A similar reasoning 
to that given in the proof of (a) shows that H^ c is the unique possible integral fixed 
component of the linear system \D — H^ c \ and, then, it must be fixed part free by 
Proposition El So, we have a decomposition [D] = [H^ ] + [T], where T is an effective 
divisor such that \T\ is fixed part free. Applying Part (a) to the divisor T, we deduce 
that h}{Xc, Ox c {T)) = 0. Taking into account this fact, Riemann-Roch Theorem and 
the equality h°(Xc,Ox c (D)) = h°(Xc,Ox c (T)), the following chain of equalities and 
inequalities holds: 

< h\X c ,Ox (D)) = h°(X c ,Ox c (D)) - 1 - l -(D 2 -K Xc ■ D) = 

= h°(X c ,Ox c (T)) ~ 1 " \{D 2 ~ K Xc ■ D) = 
= l+ l -(T 2 -K Xc -T)-l- l -{D 2 - K Xc ■ D) = 

= ^(-(H Kc ) 2 - 2H Kc ■ T + K Xc ■ H Kc ). 

Hence, (H^) 2 - K Xc ■ H Kc < -2H Kc T < 0. But this is a contradiction, since H Kc is 
a (— l)-curve. 



CURVES HAVING ONE PLACE AT INFINITY AND LINEAR SYSTEMS ON RATIONAL SURFACES 11 



It only remains to prove that, if D ■ H Kc < -2, then h}-(Xc,Ox c {D)) > 0. But the 
inequality D ■ FL^ C < —2 implies that the (— l)-curve is a multiple fixed component 
of the linear system \D\, and it is easy to see that this fact implies that h (Xq, Ox c (D)) 
is positive (by a similar reasoning to that given in |4fi| pag. 197]). □ 

Remark 2. With the hypotheses of Theorem Part (a) allows us to determine the 
dimension of all complete linear systems on Xc- Indeed, let D be a divisor on Xc and 
consider the set S = {[H Kc ], [Eq c ],[E± c ], ... , [E% c ]} C Pic(X c ). If for some F G S 
we have D ■ F < 0, then it is obvious that h°(X c , Xc (D)) = h (X c ,O Xc (D - F)). 
Therefore, we can perform the following process: check D ■ F for each F € S, replace 
D by D — F whenever D ■ F < and continue with the new D. The process ends 
when it gives rise to a divisor D' such that either it is obviously not effective (because 
either D' ■ L Kc < or D' ■ (L Kc - E^ c ) < 0) or D' is numerically effective. Since 
h°(Xc, Ox (D)) = h°(Xc, Xc (D')), in the first case the linear system \D\ is empty and 
in the second case its dimension is (D' 2 — K Xc ■ D')/2, by Part (a) of Theorem^ 

4. Linear systems of curves through generic points on P 2 

In this section we will use Theoremn an d a specialization process to deduce some results 
about the dimension of linear systems of curves passing through a finite set of points of 
the plane in generic position. 

4.1. Special linear systems and the Harbourne-Hirschowitz Conjecture. Given 
a projective curve C of P 2 , we will say that C goes through a weighted configuration 
(JC = (pi)f=0' m = ( m i)i=o) ^ ano - OIU y ^ t ne divisor — Y^i=Q m i^f' ls effective. For 
any degree d, denote by Cd(K, m) the set of projective curves on P 2 of degree d going 
through (JC, m). This is a linear system of P 2 that is projectively isomorphic to the 
complete linear system l-D^cml of Zjc, -Dd,A:,m being the divisor dL^ — ^"=0 m i^f' ■ From 
Riemann-Roch Theorem one gets 

a- r fir \ uifr fir \\ d ( d + 3 ) ™>i{rrii + 1) 
dim£ d (/C,m) - h\C d (K,,m)) = ^ ^ > 

8=0 

where &miCd{1C, m) is the dimension of Cd(K>, m) as projective space and h}(Cd{1C, m)) := 
/i 1 (Z/c, Oz K {F>d,ic,m)) will be called the superabundance of C d ()C, m). The independence 
of the linear conditions imposed by the weighted configuration (JC, m) is equivalent to the 
vanishing of this superabundance. 

If /C is a configuration whose points lie all in P 2 , the dimension and the superabundance 
of a linear system £^(/C, m) depend on the position of the points of /C, and they reach 
their minimal values for a generic set of points. We will denote by /Co (re) a configuration 
consisting of n + 1 closed points of P 2 in generic position. For each integer d > 1 and for 
each system of multiplicities m = (rno,mx, . . . ,m n ) we will denote by £d(m) the linear 
system Cd(K.o(n), m). Also, we define the expected dimension of £d(m) to be the following 
number: 

,. r i \ )d(d + 3) n^mi(mi + l) \ 
edim C d (m) := max <^ ^ ^ 1 _1 ( ■ 

Definition 5. We will say that a linear system jC^(m) is special if and only if dim £d(m) > 
edim £^(m), that is, £d(m) is non-empty and the superabundance h l (C d {m)) is positive. 
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Given a positive integer d and a system of multiplicities m = (mi)" =0 , it is easy to 
prove that, if there exists a curve C on P 2 such that its strict transform on Z^ i n \ is a 
(— l)-curve and D d ^ Q / n \ m ■ C^ ^ < —2, then the linear system £d(m) is special (see, for 
instance, |461 pag. 197]). One of the equivalent statements of the Harbourne-Hirschowitz 
Conjecture is just the converse assertion: 

Conjecture. (Harbourne-Hirschowitz) If a linear system jC d (m) is special, then there 
exists a curve C on P 2 such that its strict transform on ^Co(n) i s a ( — l)-curve and 

-'-'ci, /Co (ra),m ° _i z " 

4.2. A non-speciality result and some consequences. For each positive integer n, 
there exists a variety Y n whose points are naturally identified with the configurations 
over P 2 with n + 1 points. These varieties, known as iterated blowing-ups, were intro- 
duced by Kleiman in [32| and [33| and they have also been treated in [351, an d 
|2U] (see also [SU). There is a family of projective morphisms Y n+ \ — > y n and rela- 
tive divisors F—i, Fq, F±, . . . , F n on Y n+ \ such that the fiber over a given configuration 
/C = (po,pi, . . . ,p n ) (viewed as a point of Y n ) is isomorphic to the surface Z]q obtained 
by blowing-up the points in K, and, if i > (resp., i = —1), the restriction of F, to this 
fiber corresponds to the total transform of the exceptional divisor appearing in the 
blowing-up centered at pi (resp., the total transform of a general line of P 2 ). 

For each positive integer d and for each sequence of multiplicities m = (mo, mi, . . . , m n ) 
we apply the Semicontinuity Theorem |39| III, 12.8] to the invertible sheaf CV n+1 (dF_i — 
mo-Fo — m\F\ — ... — m n F n ), obtaining that the functions Y n — > Z given by 

(2) IC^h'iZ^Oz^Dd^)), 

for i G {0, 1}, are upper-semicontinuous. 

For each proximity graph G with n + 1 vertices, we define U (G) as the subset of Y n 
containing exactly the configurations K, whose proximity graph is G. This is an irre- 
ducible smooth locally closed subvariety ([^ an d |2H])- As a consequence of the upper- 
semicontinuity of the functions given in (J2J), for any positive integer d and any system of 
multiplicities m = (mo, mi, . . . , m n ), the dimension and the superabundance of the linear 
systems Cd(lC,m.), for /C varying in U(G), achieve the minimum value in a dense open 
subset of U (G). 

Definition 6. We will say that a weighted configuration (fC, m = (mj)™ =0 ) (resp., a 
weighted proximity graph (G, m)) is consistent if all the excesses pjQC, m) (resp., Pj(&, m))) 
are non- negative (see Section \'2. II for the definition of excesses). In this case, and provided 
that n > 1, we associate with (/C,m) an integer, denoted by e(/C,m) (or e(G(/C),m), 
since it depends only on the weighted proximity graph) and defined to be either 1, if 
pi(/C,m) > 1, or 0, if /oi(/C,m) = 0. 

Given a weighted proximity graph (G = G(/C),m = (mj)™ =0 ), it is possible to obtain 
a unique system of multiplicities, which will be denoted by m : = (m,g , mf, . . . , mj^), 
such that (G, m G ) is consistent and the ideal sheaves given by vr^*Oz K (— Yli=o m iEf) 
and '^K*C>z K {—Y17=o rn f 'Ef') coincide. So, there exists a canonical bijection between the 
linear systems |Ai,A:,m| and \D dlc m a\ for all integers d > 1. The procedure used to obtain 
m G is called unloading ^2 4.6] and it depends only on the proximity graph G, and not on 
a special election of the configuration K, associated with G. In each step of the unloading 
procedure (unloading step) one must detect a point pi of K, such that its associated excess 
Pi(/C,m) is negative; then, one replaces the system of multiplicities m by the system 
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m' = (m' ,m'i, . . . , m' n ) where w! i = rrn + 1, m'- = rrij — 1 for those indexes j such that pj 
is proximate to pi, and ml- = rrij otherwise (if some multiplicity in m' is negative, it must 
be replaced by 0). Now, we must perform another unloading step from the new system m', 
and so on. A finite number of unloading steps lead to the desired system of multiplicities 
m G . An unloading step applied to a point pi whose associated excess equals —1 is called 
tame. Tame unloadings will be very useful for us, since they preserve independence of 
conditions, that is, if m' is obtained from m performing a tame unloading step, then 
^(ZjcOztciD^ic^m)) = ^(Z/cOzidDd^^m')) for all positive integer d (this fact can be 
easily deduced from QH 4.7.1] and P] 4.7.3]). 

Definition 7. We will say that a weighted configuration (/C, m) (resp., a weighted prox- 
imity graph (G, m)) is almost consistent if either it is consistent or there exists a sequence 
of tame unloading steps leading from m to (resp., m G ). 

The following theorem gives a sufficient condition for the non-speciality of a linear 
system Cd( m ), when m is a system of multiplicities such that (/Cc*, m) is almost consistent, 
C being a curve of AMS type. Moreover, when this weighted configuration is consistent 
and the excess /9i(/Cc,m) is positive, it provides a characterization of such non-special 
linear systems which are not empty. 

Theorem 2. Let d be a positive integer and m = (mo, mi, . . . ,m n ) a system of mul- 
tiplicities, with n > 1. Assume the existence of a curve C of AMS type such that 
(/Cc,m) is almost consistent. Then, the linear system Cd( m ) is non-special whenever 
d > rriQ + mf — e(G, m G ), where G := G(ICc)- Moreover, if Cd(m) is not empty, (/Cc, m) 
is consistent and pi(G,m) > 1, then the following equivalence holds: Cd(m) is non-special 
if and only if d > ttt-o + mi — 1. 

Proof. Set ICc = (po,Pi, ■ ■ ■ ,Pn) (adding null multiplicities to m, if it is necessary, we 
can assume that the cardinality of K-c is n + 1). In order to prove the first assertion 
of the statement, we will reason by contradiction. So, assume that d > ?h,q + mf — 
e(G,m G ) and £rf(m) is special. The subset C/(G(/Co(n))) is dense in Y n (see jl^]) and 
then, as a consequence of the upper-semicontinuity of the functions given in @, the 
following inequalities hold: dim jC^(m) < h°(Xc,Ox c {Dd,iCc, m 

)) - 1 and h^Cdim)) < 

h}-(Xc, Ox c {Dd,Kc,™))- Thus, the complete linear system on Xq given by |-Dd,A: c ,m| is not 
empty and h 1 (Xq, Ox c {Dd,Kc,m)) is positive. But, since (/Cc,ni) is almost consistent, 
we have 

h 1 (Xc,0 Xc (D dtKc!ia B)) = h l (X c ,Ox c {D d ,K,c,m))- 

The consistency of (/Cc,ni G ) implies that D d lCc m c ■ Ef c > for all i = 0, 1, . . . , n 
and, therefore, we can apply Theorem ^ to deduce the inequality D d lCc m & ■ H Kc < 
— 1 — e(G,m G ). But, taking into account that is a (— l)-curve, this is equivalent to 
the condition d < hiq + mf — 1 — e(G, m G ), a contradiction. 

For the last assertion, it only remains to prove that, assuming the consistency of (G, m) 
and the inequality pi(G,m) > 1, the non-speciality of the linear system £d(m) implies 
the inequality d > mi +rri2 — 1. We will reason by contradiction. So, assume that £d(m) 
is non-special and d < mi + m2 — 2. Again taking into account that H^ ' is a (— l)-curve, 
we have Dd^cm ■ H 1 ^ < —2. If iV denotes the line of P 2 joining the two first points of 
the configuration /Co (re), then 

%,(,),„■ • ^ o(n) =d-m -mi= D d , Kc , m ■ < -2, 



14 



F. MONSERRAT 



which is a contradiction with the non-speciality of /^(m). □ 

As a consequence of Proposition 21 there is a bijection between the set of ordered 
sequences (ni,n2, • • • , n r ) £ (N \ {0, l}) r (with r E N \ {0}) and the set of proximity 
graphs of the form G(/Cc), C being a curve of AMS type. Taking this fact into account, 
we obtain the following reformulation of Theorem |21 expressed in purely arithmetical 
terms: 

Corollary 3. Let d be a positive integer and m = (mo, mi, ■ ■ ■ , m n ) a system of multiplic- 
ities with n > 1. Assume that there exist integers ni, n^, ■ ■ ■ , n r > 2 such that the weighted 
proximity graph (G = G(r&i, ri2, . . . , n r ) + , m) is almost consistent. Then, the linear system 
Cd(m) is non-special whenever d > m$ + mf — e(G, m). Moreover, if d{va) is not empty, 
(G, m) is consistent and pi(G,m) > 1, then the following equivalence holds: £^(m) is 
non-special if and only if d > mo + mi — 1. 

Next, we will give two examples by applying Corollary El to two specific sequences of 
integers. 

Example 1. Let n > 2 be an integer and consider the proximity graph G = G(t + 1) + , 
where t := [n/2\ . The number of points s + 1 of whichever configuration whose proximity 
graph be G is n + 1 (resp., n + 2) if n is odd (resp., if n is even) and, moreover, the complete 
list of proximity relations among the points of such a configuration (po,Pi, ■ ■ ■ ,Ps) are the 
following: — > Pi-i for all i = 1,2, ...,s and pj — > po for all j = 2,3, Then, 
applying Corollary to the graph G, we get the following result: 

Let m = (mo, mi, . . . , m n ) be a system of multiplicities such that m\ > m-2 > . . . > m n 
and mo > X^i=i m «- ^ linear system >C^(m) is non-special whenever <i > mo + m\ — e, 
where e = min{l,mi — m2}. Moreover, if £^(m) is not empty and mi > m-2, then Cd(m) 
is non-special if and only if d > mo + mi — 1. 

Example 2. Let k > 2 be an integer. If (pojPi) • • • ,Ps) 1S whichever configuration whose 
proximity graph is G(2, 2, . . . , 2) + (where the number 2 appears k times), one gets that 
s = 3k and the proximity relations among the points are the following: pi — > Pi—i for all 
i = 1, 2, . . . , s and P3j+i — > Pzj-i for all j = 1, 2, . . . , k — 1. Applying again Corollary to 
this graph one gets the following result: 

Let m = (mo, mi, . . . , m^) be a system of multiplicities such that mo > mi > . . . > m^ 
and m,3j_i > m^i + m3j+i for all i = 1, 2, . . . , k — 1. Then, a linear system >C^(m) is non- 
special if d > mo + mi. If, in addition, £d(m) is not empty and mi > m-2, then £^(m) is 
non-special if and only if d > mo + mi — 1. 

The following direct consequence of Theorem |21 exhibits a wide range of cases in which 
the Harbourne-Hirschowitz Conjecture is satisfied. 

Corollary 4. Let m = (mo, mi, . . . ,m n ) be a system of multiplicities such that (/Cc*,m) 
is consistent and pi(/Cc,m) > 1, C being a curve of AMS type. Denote K,q(ji) = 
(po,Pi, ■ ■ ■ ,Pn) and set N the line joining po andpi. If a linear system of the form Cd( m ) 
is special, then £> d) x; (n),m • N K °W < -2. 

Remark 3. For a fixed positive integer n, let us denote by S n the set of proximity graphs 
of the form G(/Cc), where C is a curve of AMS type, whose number of vertices is greater 
than or equal to n + 1. Each proximity graph G = G(JCc) € <S n provides, by Corollary 
01 an infinite family of systems of multiplicities m = (mj)™ =0 for which the Harbourne- 
Hirschowitz Conjecture is true. This family is given by the non-negative integer solutions 
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of the following system of linear inequalities in mo, mi, ... , m n : 

m i — Yl mj > 0, i = 0, 2, 3, 4, . . . , n 

( 3<n;Pj->Pi 

mi — m j — 1 

j<n; Pj-*pi 

where ICc = (po,Pi, ■ ■ ■ ,Pn)- Two graphs G and G' in S n give rise to the same system 
of inequalities if the proximity relations involving the first n + 1 vertices are the same 
for both graphs; in this case, we will say that G and G' are n-equivalent. Taking into 
account Proposition a complete system of representants of the quotient set of S n by this 
equivalence relation is given by the proximity graphs G(ni,ri2, • • • ,n r ) + (with ni>2 for 
all i) such that either r = 1 and (n + l)/2 < rii < n+1, or r > 1, t := n — n^ + r > 

and t/2 < n r < t. Thus, for a fixed positive integer n, the set of distinct systems of linear 
inequalities in n + 1 variables provided by Corollary 0] (each of them satisfying that the 
Harbourne-Hirschowitz Conjecture is true for the solutions) is finite. In fact, they are in 
one-to-one correspondence with the n-equivalence classes. 

Definition 8. We define the regularity of a system of multiplicities m = (mo, mi, . . . , m n ) 
as the minimum integer d such that (ICo(n),m) imposes independent conditions to the 
curves of degree d, and we will denote it by r(m). 

The following result is another consequence of Theorem |21 and it allows to compute the 
exact value of the regularity of a wide range of systems of multiplicities: 

Corollary 5. Let m = (mo, mi, . . . , m n ) be a system of multiplicities, with n > 1. Assume 
the existence of a curve C of AMS type such that (JCc, m) is consistent and pi{K,c, m) > 1. 
Then, r(m) = mo + mi — 1 if (mo + mi — l)(mo + mi + 2) — Ya=o m i( m i + 1) > — 2, and 
r(m) = mo + mi otherwise. 

Proof. First, we will show that [-Dd,ye o («0,m] is an effective class, where d = mo + mi. 
Indeed, the class [Dd : K, c ,m\ ls numerically effective, due to the hypotheses and the fact 
that H^ is a (— l)-curve. So, it is an effective class of Pic(Xc) by Proposition 03 and 
^(^(ICcm)) = h l {Xc,Ox c {Dd,Kc,m)) = 0, by Theorem^ Therefore, we get 

edim £d(m) = dim£d(/Cc m) > 0. 

Hence, Cd( m ) is non-empty and then, by Theorem |5J T(m) < d. 

If (d — l)(d + 2) — X^r=o m *( mi + -0 — — 2, then the inequality edim >C^_i(m) > — 1 
holds. So, the superabundance /i 1 (£ c ;-i(m)) must be zero, in virtue of Theorem [21 and 
then r(m) = d - 1 by 41 , 2]. 

Finally, if (d - l)(d + 2) - £^=0 m^m* + 1) < -2, then 

dim£ d _i(m) - h 1 (_Cd-i(m)) < -1 

and this implies that the superabundace /i 1 (>C^_i(m)) is positive. Therefore, in this case, 
r(m) = d. □ 

4.3. Bounding the regularity. In jSH] it is described an algorithm, based on the un- 
loading method, which provides an upper bound of the regularity of whichever system 
of multiplicities m = (mo, mi, . . . ,m n ). Although only the case of homogeneous multi- 
plicities is explicitly treated (i.e., mo = mi = • • • = m n ) this algorithm can be adapted 
without difficulty to the case of arbitrary multiplicities. In this section we introduce a 
generalization of this algorithm, based on our results in Section [21 
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Let m = (mo, mi, . . . , m n ) be a sequence of multiplicities (with n > 1) such that 
"T-o > m i > • • > m n . Take a sequence of integers (ni, n^, ■ ■ ■ , n r ) such that n, L > 2 
for all i = 1, 2, . . . , r and n + 1 is not greater than the number of vertices of the graph 
G := G(ni, ri2, ■ ■ ■ , n r ) + . By completing with zero multiplicities, if it is necessary, we will 
assume that this number of vertices coincides with n + 1. Denote by Gj the proximity 
graph obtained from G by deleting all curved-dotted edges involving some vertex with 
label greater than i. Let ■ ■ ■ ,i w ) be an increasing sequence of integers such that 

Gj a , Gi 2 , . . . , Gi w are the distinct elements of the set {Gj | 1 < i < n} and let a be the 
maximum integer such that < a < n and, if (po,pi, • • • iPn) denotes a configuration with 
proximity graph G, the cardinality of the set {j \ a < j < n, pj — > p a and rrij > 0} is 
greater than 1 (if that integer does not exist, we will take a = 0). 

Example 3. Let G be the proximity graph G(s) + , where s > 1 is an integer. The above de- 
scribed sequence of graphs Gj^G^, . . . , Gj^ is, in this case, the sequence G^G 2 , . . . ,G S ~ 1 
where G 1 denotes the proximity graph of a chain of 2s free points and, for each k = 
2, 3, . . . , s — 1, G k stands for the graph depicted in Figure 3 of page^Jtaking n = 2s — 1; 
the integer a is 0. 

Set mi := m, which is consistent for G^ , and define recursively the systems of multiplic- 
ities rri2, rri3, . . . , m^, as follows. Suppose we have defined m^ and perform the following 
two-steps algorithm applied to v := m^, which will give rise to mj. + i: 

Step 1. If (Gj fe+1 , v) is consistent, then define m^ +1 := v. Otherwise, there exists a unique 
j such that the excess pj(Gi k+1 , v) is negative. In this case, if j = a and this excess equals 
— 1, define also m^+i := v; else, perform an unloading step to (Gj fc , v) at the vertex which 
corresponds to that excess, replace v by the obtained new system of multiplicities and go 
to Step 2. 

Step 2. Replace v by and return to Step 1. 

Once we have computed m„,, we must consider the system of multiplicities m' := m^ = 
(m' Q , ■ ■ ■ i m n)- Let C be a curve having one place at infinity whose associated proximity 
graph is Gi w = G. Notice that h l {Xc, Ox c (fm^+mJ.iCcm')) = (by Theorem P), since 
D m ,' +m' 1 ,K. c ,m' is a numerically effective divisor of Xq- We will compute the successive 
dimensions h}(Xc, Ox c {D m i +m' 1 -j,Kc,m')) f° r J = 1,2,... (using the process described in 
Remark |2j) until finding the minimum j such that the mentioned dimension is positive. 
Finally, we will define /3(m) := ttiq + m! 1 — j + 1. Note that this process is independent of 
the chosen curve C; in fact, it only depends on the proximity graph G. 

Now, we will justify that the obtained value /3(m) is an upper bound of the regularity 
r(m). We start with a lemma whose proof is an adaptation of that of |531 Lem. 2.1] and 
we will omit it. 

Lemma 1. Let d be a positive integer, K, = {po,pi, ■ ■ ■ ,p n } a, configuration and m = 
(mj)™ =0 a system of multiplicities. Let i € {0,1, ... ,n} be such that pi{K, m) > —1 and 
let m' = (m' Q , m^, . . . , m' n ) be the sequence of multiplicities obtained from m by performing 
an unloading step at the point pi. Then, h l (Cd(1C,\n)) = whenever /i 1 (>Crf(/C, m')) = 0. 

Theorem 3. Let m = (mo, m\, . . . , m n ) be a sequence of multiplicities, let (n\, n2, ■ ■ ■ , n r ) 
be a sequence of integers such that ni > 2 for all i = 1,2, ... ,r and set /3(m) defined as 
above. Then, /?(m) is an upper bound o/T(m). 
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Proof. Recall the notations of Section f4. 21 Taking into account that the proximity graphs 
Gjj , Gj 2 , . . . , Gi w are associated with chain configurations and the matrix P^ 1 • Pc ife 

has no negative entries for each k = 2, 3, . . . , w, it can be deduced, from [SJ, the existence 
of a chain of inclusions 

(3) U(G) = U(G lw ) c U(Gi w _ l ) c . . . c !7(G~). 

Let d = /3(m) and, for each system of multiplicities v, set h 1 (d, Gi k , v) the minimum of 
the superabundances /i 1 (>C c i(AI, v)) when K, varies in U{Gi k ). 

Take a plane curve C of AMS type such that G(ICc) = G(n\,n2, ■ ■ ■ ,n r ) + . From the 
above description of the algorithm, it follows that 

h\£ d (}Cc,m')) = h\X c ,0 Xc (D d , Kc , m ,)) = 

and, since the weighted proximity graph (G, m') is obtained from (G, m^,) by tame unload- 
ing steps, we get that the integer h}(Cd(1Cc, m^)) vanishes and, hence, h}(d, G{ m , m w ) = 0. 

Finally, for 2 < k < w, we will show that the vanishing of Gj fe , m^) implies that of 
h 1 (d, Gj fc _ 1 , rrifc_i). In order to prove this assertion observe firstly that, if we assume that 
h}{d, Gj fc , rrifc) = 0, then h 1 (d,Gi k _ 1 ,uik) = by © and the upper-semicontinuity of the 
functions given in ©. Choose a configuration K, G U (Gj fe _ 1 ) such that /i 1 (£rf(/C, m^)) = 0. 
It is not hard to see that the unloading procedure of the Step 2 of the algorithm to obtain 
the sequence mi, rri2, . . . , m„, can be performed by means of tame unloading steps. From 
this fact and Lemma the equality h}{Cd(1C, mfc_i)) = is obtained and, therefore, 
/t 1 (d,G ife _ 1 ,m fc _i) = 0. 

Now, it follows, by induction, that h 1 (d, G^ , m) = 0. Finally, using again semiconti- 
nuity and taking into account the density of C/(G(/Co(n))) in Y n , we get /i 1 (£rf(m)) = 0. 
Hence, d is an upper bound of r(m). □ 

We conclude the paper with some remarks on the above described algorithmic bound. 

First observe that, given a system of multiplicities m, there is a bound /3(m) for each 
election of a proximity graph G(ni,ri2,... ,n r ) + with, at least, n + 1 vertices (that is, 
^Ei=i n i — r > n). It is clear that n-equivalent proximity graphs give rise to the 
same bound (see Remark EJ. Thus, one can apply the algorithm to all the graphs 
G(ni, ri2, ■ ■ ■ , n r ) + such that either r = 1 and (n + l)/2 < rii < n + 1, or r > 1, 
t := n — 2 Y2i=i ni + r > and t/2 < n r < t, and then pick the best bound. 

We will show that the algorithm given by Roe in [HHj can be obtained as a particular case 
of the one we have described (essentially, it corresponds to a specific type of proximity 
graph G(ni, ri2, • • • , n r ) + ). To apply his algorithm to a system of multiplicities m = 
(mo, mi, . . . , m n ), he uses successive specializations, starting from a configuration of n + 1 
general points of the plane and following with configurations corresponding to the sequence 
of proximity graphs G 1 , . . . , G ra where, for each k = 1,2, ... ,n, G k is the one shown in 
Figure 3 (assuming that G 1 has no curved-dotted edge). The knowledge of the dimensions 
of all complete linear systems on the surfaces obtained by blowing-up at the points of 
whichever configuration whose associated proximity graph is G n allows him to deduce, 
using a similar reasoning to the one explained in the algorithm we present here (but 
adapted to the above mentioned specific sequence of specializations), an upper bound 
of the regularity of m. From this explanation, it is easy to deduce that applying Roe's 
algorithm to m is equivalent to computing our bound /?(m) taking the graph G(n + 1) + , 
adding previously to m the suitable number of zeros. This proximity graph corresponds, 
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for instance, to the curve whose equation in projective coordinates {X : Y : Z) is XZ n + 
Y n+1 = 0, Z = being the line of infinity. 

. n 

, n-1 
, n -2 

J * 

1 2 
'■■ , 1 
'"i, 

G k 

Figure 3. Proximity graphs used in |53| 

Note that, for each integer n > 2, the proximity graph G([n/2\ + 1) + (considered in 
Example^) is the graph G k of Figure 3 for k = [n/2\ , if n is odd, and the one obtained from 
the same graph adding a new vertex corresponding to a free point at the top, if n is even. 
The fact that this is one of the intermediate proximity graphs which appear in the sequence 
of specializations used in [SH] an d easy reasonings concerning semicontinuity imply that 
our bounds /3(m), taking the above proximity graph, are either equal or lower than those 
obtained from For homogeneous systems of multiplicities m = (m,m, . . . , to) and 

for a fixed value of n, examples show that the difference between both bounds increases 
when the multiplicity does so. For instance, this is the behavior for n + 1 = 1000 and to 
taking values between 1 and 100. In fact, when m < 38 the two bounds coincide, (3{m) is 
sometimes better when 39 < m < 68 (in which case, the difference is 1) and it is always 
better when 69 < m < 100 (the difference is 1 in all cases except for m = 98, where it 
equals 2). Also, for m = 500 (resp., m = 800) (resp., m = 1200), (3(m) = 16014 (resp., 
/3(m) = 25617) (resp., /3(m) = 38417) and Roe's bound is 16021 (resp., 25629) (resp., 
38436). However, [HE] gives better values in all the checked cases where our bound is less 
than Roe's one. 

For quasihomogeneous systems of multiplicities, there are cases in which our bound 
seems to improve the existing ones (as far as the author knows). As an example, con- 
sider the system of multiplicities m = (4000, IOOO19) (where the subindex is the num- 
ber of occurrences). Taking the graph G(10), it is obtained the bound /3(m) = 6009. 
The Harbourne-Hirschowitz Conjecture predicts that the regularity of m is 5917 and the 
bounds provided in g]], [3U1, [EU, [53], and [H] are 8367, 8000, 8000, 6183, 11140 
and 6238, respectively. Also, the bound 6015 is obtained by an algorithm based on the 
reduction method described in |18j and Cremona transformations (it has been computed 
by using the computer program provided in 2QJ, and the bound 7667 is obtained by us- 
ing the algorithm given in |31| for computing the dimension of line bundles on an smooth 
rational surface X with anticanonical bundle having an irreducible and reduced global 
section D, with the further assumption that the morphism Pic(A) — > Pic(D) induced by 
the inclusion D C X has trivial kernel. The bound provided by the algorithm of |38j . 
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using the parameters r = 9 and d = 2, is 7667 (this algorithmic bound depends on the 
choice of two parameters, but it is not clear how to obtain the optimal values). 

Now, consider the family of systems of multiplicities m(m) := (to, IOOO19) f° r m — 1000. 
By applying Corollary to the graph 6(10) (see also Example ^) it can be deduced that 
r(m(m)) = to + 1000 when to > 9000. Computing the above mentioned bounds of the 
regularity for the remaining values of m it holds that, when either m £ {1619, 1622, 1623} 
or 1625 < m < 7765, the value /3(m(m)) (taking the graph G(10)) is less than all the non- 
parametric bounds given in |3J, [SH], [13] • [S3j- [Hj and (SHI- When either 3935 < m < 3939, 
3944 < m < 4081, 4083 < to < 4085 or to € {3941,3942,4087,4089,4090,4092} it holds 
that the bound /3(m(m)) is also better than the one provided in JH] and [20]; moreover, in 
these cases, we have not found any pair of parameters (r, d) for which the bound given in 
|38j improves /3(m(m)). It is worth adding that, by looking at systems of multiplicities of 
the type (to, /119) with h € {1100, 1200, 1300, 1400, 1500}, we have observed an increasing 
tendency (when h grows) on the number of values of m for which (5(m,hig) seems to be 
the best bound. 

Although, in order to establish comparisons, it is natural to look at homogeneous and 
quasihomogeneous cases, our algorithm can be applied to arbitrary systems of multiplic- 
ities. Finally we notice that, when the system of multiplicities m is either homogeneous 
or quasihomogeneous, examples suggest that the bound /3(m) is better when the graph 
G(|n/2j + 1) + is taken (where n + 1 is the length of m). 

Remark 4. The results proved in Section |3] and the explanations given in the current 
section suggest that the algorithm provided in [521 for giving a lower bound of the least 
degree d such that a linear system £^(m) is not empty can also be generalized. However, 
we have not found evidences of any significant improvement of this generalization with 
respect to the existing bounds. 
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